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Abstract. Quasi-period collapse occurs when the Ehrhart quasi-polynomial 
of a rational polytope has a quasi-period less than the denominator of that 
polytope. This phenomenon is poorly understood, and all known cases in 
which it occurs have been proven with ad hoc methods. In this note, we 
present a conjectural explanation for quasi-period collapse in rational poly- 
topes. We show that this explanation applies to some previous cases appearing 
in the literature. We also exhibit examples of Ehrhart polynomials of rational 
polytopes that are not the Ehrhart polynomials of any integral polytope. 

Our approach depends on the invariance of the Ehrhart quasi-polynomial 
under the action of affine unimodular transformations. Motivated by the sim- 
ilarity of this idea to the scissors congruence problem, we explore the develop- 
ment of a Dehn-like invariant for rational polytopes in the lattice setting. 



1. Introduction 

A convex rational (respectively, integral) polytope P C M" is the convex hull of 
finitely many points in Q" (respectively, Z"). The dimension of P is the dimension 
of the affine subspace of K" spanned by P. Dilating P by a positive integer factor 
k yields the polytope kP = {x G M" : -^a: G P}. The denominator of P is the 
minimum positive integer D such that PP is an integral polytope. A seminal result 
of Ehrhart in 1962 [Ehr62) provides a beautiful description of the counting function 
giving the number \kP fl Z"| of integer lattice points in kP. 

Theorem 1.1 ( [Ehr62) ). If P C M" is a d-dimensional rational polytope, then 
kP n I is given by the restriction to the positive integers of a degree-d quasi- 
polynomial Cp : Z ^ Z. That is, there exist periodic functions co, . . . , : Z Q 
such that Cd is not identically zero and 

\kP n Z"| Cp{k) = Cd{k)k'^ + ■■■ + ci(fc)fc + co{k), k e Z>o. 

We call Cp the Ehrhart quasi-polynomial of P. A positive integer A'^ is a 
quasi-period of Cp (or of P) if N is divisible by the periods of all of the coefficient 
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functions Ci, < i < d. (We do not assume that N is the minimum such positive 
integer.) 

When P is an integral polytope, Cp has quasi-period 1; that is, Cp(k) is a 
polynomial function of k. More generally, the denominator P of a polytope P is 
a quasi-period of £p |Ehr62| . It is somewhat surprising that V is not always the 
minimum quasi-period of P. When the minimum quasi-period of P is less than 
27, we say that quasi-period collapse has occurred. Several important polyhedra 
appearing in the representation theory of Lie algebras exhibit period collapse, but 
the known proofs of these results are not given in terms of the polyhedral geometry 
IDLM04L 1DLMO6] IDW02L IKR86I . 

Quasi-period collapse cannot happen in dimension 1 , but there exist families of 
polygons in with arbitrarily large denominators whose minimum quasi-periods 
are 1. This result was originally proved in MW05 , where the proof of poly- 
nomiality involved subdividing the polygons into polygonal pieces whose Ehrhart 
quasi-polynomials could be computed. The periodic parts for these pieces could 
be seen by inspection to cancel, with the result that the counting function for the 
entire polygon was a polynomial. 

In this paper, we give a new approach to understanding quasi-period collapse in 
rational polytopes. This approach yields a much simpler explanation for the poly- 
nomiality of the Ehrhart quasi-polynomials appearing in [MW05] (see Example 
l2.1l below). The demonstration again depends upon polyhedral subdivisions. How- 
ever, instead of explicitly computing the Ehrhart quasi-polynomials of the pieces in 
this subdivision, we rearrange unimodular images of the pieces to form an integral 
polytope. Since this rearrangement does not change the number of lattice points 
in the polytope or in any of its dilations, it follows immediately that the original 
Ehrhart quasi-polynomial is a polynomial. Thus we avoid computing the Ehrhart 
quasi-polynomials of the individual pieces. 

This approach provides a unified framework for demonstrating quasi-period 
collapse of rational polytopes. We conjecture that a polytope exhibits quasi-period 
collapse only when the pieces of some subdivision of the polytope can be rear- 
ranged by affinc unimodular transformations to form a polyhedral complex with 
the "right" denominator. See Conjecture 13.21 for a precise statement. This moti- 
vates a study of the invariants of rational polyhedra under polyhedral subdivision 
and piecewise unimodular transformations. This is reminiscent of the scissors con- 
gruence problem for the group of rigid motions in M^. In the classical scissors 
congruence problem, congruence classes of polyhedra are parameterized by volume 
and the Dehn invariant [Syd65 . This suggests that an analogous system of in- 
variants might determine when two rational polyhedra are equidecomposable with 
respect to the group Aff„(Z) = GL„(Z) ix Z" of afhne unimodular transformations. 

2. Proving polynomiality of Ehrhart quasi-polynomials 

The phenomenon of quasi-period collapse for rational polytopes is in general 
poorly understood. In this section, we give examples of rational polytopes that can 
be shown to have quasi-period 1 by subdivision and rearrangement of unimodu- 
lar images of the pieces. These examples serve to motivate the following section, 
in which we conjecture that this method applies to all examples of quasi-period 
collapse among rational polytopes. 
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Figure 1. Triangle T in the case V = 3 on left, and GL„(Z)-equi- 
decomposable integral triangle on right 



Example 2.1. Given an integer V > 2, let T be the triangle with vertices 
(0, 0)*, (1, ^i)*, and (D, 0)*. Subdivide T into two triangles by the line x = l (see 
left of Figure [T]). Let L be the "one-third-open" triangle strictly to the left of the 
line, and let R be the closed triangle to the right. Thus we have 

L = conv{(0, 0)*, (1, 0)*, (1, V)*} \ [(I'O)*, (1, V)*] 

i?-conv{(l,0)*,(P,0)*,(l, V)*} 
Let U be the affine unimodular transformation defined by 



Uix) = 



'V- 1 


-V 


X + 


■f" 


-1 


1 


1 



Then U{L) and R are disjoint, and their union is the integral triangle 

r' = conv{(l,0)*,(l,l)S(P,0)*} 

(see right of Figure [T]). By construction, Ct' — Cti and so, since T' is integral, Lt 
is a polynomial. 

The triangle in Example 12.11 first appeared in [MWOS] . where it was used to 
establish the following theorem. 

Theorem 2.2. Given an integer V > 2, there exists a polygon with denominator 
V whose Ehrhart quasi-polynomial is a polynomial. 

Example 2.3. In |Sta97) . Stanley gives an example of a 3-dimensional non- 
integral polyhedron with quasi-period 1. Let P C K'^ be the convex hull of the 
points (0,0,0)*, (1,0,0)*, (1,1,0)*, (0,1,0)*, and (1/2,0,1/2)*. This is the pyramid 
pictured on the left side of Figure [21 To see that Cp is a. polynomial, dissect P by 
the plane perpendicular to the vector w = (—1, 1, 1)*. The intersection of this plane 
with P is indicated by the dark gray triangle in Figure [H Let U be the unimodular 
transformation of MP whose matrix with respect to the standard basis is 

"1 0' 
1 -1 . 

-1 1 2 

Applying this transformation to the half-space {xSM^ :u;-a;>0} maps P to the 
integral simplex on the right side of Figure O 

In the preceding examples, we showed that a non-integral polytope had a poly- 
nomial Ehrhart quasi-polynomial because it was, in some sense, a disguised integral 
polytope — it was an integral polytope up to rearrangement and unimodular trans- 
formation of its pieces. One might be tempted to conjecture that all polytopes 
with polynomial Ehrhart quasi-polynomials are disguised integral polytopes in this 
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Figure 2. Non- integral polyhedron and its integral image under 
piecewise unimodular transformation 



sense. In particular, this would imply that, for any rational polytope Q, if Cq is 
a polynomial, then Cq = Cp for some integral polytope P. However, this turns 
out not to be the case. There exist Ehrhart polynomials that are not the Ehrhart 
polynomials of any integral polytope. 

Example 2.4. Let T be the triangle from Example 12.11 and let Q be the 
quadrilateral that results from the union of T with its reflection about the x-axis. 
Then Cqlk) — 2CT{k) — Vk — 1 (correcting for the double-counting of the points 
on the a:-axis). Hence, Cq is also a polynomial. Yet we claim that Cq is not the 
Ehrhart polynomial of any integral polygon. This is because Q has only two lattice 
points on its boundary, so, by |MW05l Theorem 3.1], the coefficient of the linear 
term of Cq is 1. But any integral polygon P has at least three lattice points on its 
boundary, so, by Pick's theorem, the coefficient of the linear term oi Cp is at least 
3/2. 

3. Conjectures 

As seen in the example concluding the previous section, a polytope P may have 
quasi-period 1 and yet not be the result of rearranging unimodular images of the 
pieces of an integral polytope. Therefore, a more flexible formulation of the process 
carried out in the preceding examples is necessary if we hope to find a general 
explanation for the phenomenon of quasi-period collapse. 

To this end, recall that a simplex is the convex hull of a finite set of affinely 
independent points. An open simplex is the interior of a simplex with respect to 
the afHne subspace that it spans. We call an open simplex integral if its closure 
is integral. The function Cs counting the lattice points in integral dilations of a 
d-dimensional open simplex 5' satisfies a well-known reciprocity property: Cs{k) = 
{—l)'^Cg{—k), where S is the closure of S [Ehr67| . In particular, if S is an integral 
open simplex, then Cs{k) is a polynomial function of k. 

Example 12.41 Continued. The quadrilateral Q is a disjoint union of T and 
the reflection about the x-axis of those points in T strictly above the x-axis. As in 
Example 12.11 each of these two sets may in turn be partitioned into open simplices 
that, under suitable rearrangement by unimodular transformations, form a disjoint 
union of integral open simplices. 
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Let Aff„(Z) = GL„(Z) k Z" be the group of affine unimodular transformations 
on W\ To make the process employed above precise, we define the notion of 
GL„(Z)-equidecomposability. This definition first appeared in |Kan98[ §3.1]; it 
is anafogous to the classical Euclidean notion of equidecomposability (see, e.g., 
|AZ04I Chapter 7]). 

Definition 3.1. We say that two subsets P, Q C M" are GL„(Z)-egwic/ecom- 
posable if there are open simplices Ti, . . . , and affinc unimodular transformations 
Ui,...,Ur e Aff„(Z) such that 

r r 

P = []t, and g-]JC/.m). 

1=1 i=l 

(Here, ]J indicates disjoint union.) 

Conjecture 3.2. Suppose that P is a rational polytope with quasi-period 1. 
Then there exists a disjoint union Q of integral open simplices such that P and Q 
are Ghn{'Z)-equidecomposable. 

Conjecture 13.21 has a natural generalization to polytopes whose quasi-periods 
collapse to values larger than 1: if P has minimum quasi-period N, we conjecture 
that P is GL„(Z)-equidecomposable with a disjoint union of open simplices whose 
denominators are at most N. 

The decompositions employed in Examples 12.11 and 12.31 were reasonably easy 
to find. However, a systematic method of finding such decompositions is obviously 
desirable if we hope to extend this approach to a general technique for proving 
polynomiality of Ehrhart quasi-polynomials. 

Open Problem 3.3. Find a systematic and useful technique that, given a 
rational polytope P that is GL„(Z)-equidecomposable with some integral polytope 
Q, produces a decomposition {Ti} of P and a set of unimodular maps {Ui} as in 
Definition 13.11 

4. GL„(Z)-Scissors Congruence 

Another phenomenon that appeared in the examples from Section 12.11 was the 
equality of the Ehrhart quasi-polynomials of two distinct polytopes. We say that 
two rational polytopes P and Q are Ehrhart equivalent if and only if their Ehrhart 
quasi-polynomials are equal. Obviously, any two GL„ (Z)-equidecomposable poly- 
topes are Ehrhart equivalent. But what about the converse? Suppose a rational 
polytope Q has the same Ehrhart quasi-polynomial as a polytope P. Are P and Q 
GL„ (Z)-equidecomposable? 

The answer is known to be "yes" in the case d — 2 |Gre93[ Theorem 1.3]. An 
analogy with the scissors congruence problem suggests that this is no longer the 
case for d > 3. Nonetheless, as we prove below, a weak version of the converse 
direction does hold (Proposition 14. 3p . We also propose an ansatz for a GL„(Z)- 
Dehn invariant, based on a theorem for reflexive polygons. 

Question 4.1. Are Ehrhart- equivalent rational polytopes always GL„(Z)-egM«- 
decomposable ? 
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4.1. Weak GL„(Z)-scissors congruence. If we allow more general transla- 
tions of the pieces in a decomposition of P, we get weak scissors congruences. 

Definition 4.2. Two rational polytopes P,Q C M" are weakly GL„(Z)-egiti- 
decomposable if they can be decomposed into rational polytopes Pi, . . . , Pr and 
Qi, . . . ,Qr, respectively, such that Pi is equivalent to Qi via GL„(Z) k Q". 

This is equivalent to saying that there is a factor k e Z>o such that kP and 
kQ are (ordinarily) GL„(Z)-equidecomposable. 

Observe that the weak version of GL„(Z)-equidecomposability does not im- 
ply that the Ehrhart quasi-polynomials agree everywhere. Nonetheless, they will 
agree at infinitely many arguments. Therefore, if two integral polytopes are weakly 
GL„(Z)-equidecomposable, then they must be Ehrhart equivalent. 

Proposition 4.3. Let P and Q be Ehrhart- equivalent rational polytopes. Then 
P and Q are weakly Gljn{'^)-equidecomposable. 

Corollary 4.4. Two integral polytopes are Ehrhart equivalent if and only if 
they are weakly Ghn{'Ij)-equidecomposable. 

Proof of Proposition 14.31 By a famous theorem of Kempf et al., there is a 
positive integer N such that NP and NQ are both integral and admit unimodular 
triangulations — i.e., triangulations whose simplices are Aff„(Z)-equivalent to the 
standard simplex [KKMSDTS] . It is well known that the Ehrhart polynomial of 
a polytope determines the /-vector of a unimodular triangulation of that polytope 
(see, e.g., [StaSOi Corollary 2.5]). Hence, the triangulations of NP and NQ have 
the same /-vector, and all simplices of a given dimension are equivalent under 
Aff„(Z). Therefore, the corresponding simplices of P and Q are equivalent under 
GL„(Z) K Q'^. The claim follows. □ 

4.2. A GL„(Z)-Dehn invariant? For the classical scissors congruence prob- 
lem in three dimensions, one uses rigid motions rather than lattice preserving trans- 
formations. The volume and the Dehn invariant 



provide a complete set of invariants. That is, 3-dimensional polytopes P and Q are 
scissors congruent if and only if they have the same volume and the same Dehn 
invariant. The "only if" part is relatively easy to see (see [AZ041 Chapter 7]), 
because the Dehn invariant is additive, and decompositions of polyhedra satisfy 
the following two properties. 

(tt) a decomposition edge through a two-dimensional face contributes an angle 
of TT, so it does not contribute to the Dehn invariant. 
{2tt) a decomposition edge through the interior contributes an angle of 27r, so 
it does not contribute to the Dehn invariant. 

Problem 4.5. Can we manufacture a Dehn-like invariant in the GL„(Z) case? 

This invariant, once constructed, will likely be more appropriate to detecting when 
two lattice polytopes are GL„(Z)-equidecomposable into lattice polytopes, in par- 
ticular, when unimodular triangulations exist. 

The role of the full circle 2n should be played by the "12" of Poonen and 
Rodriguez- Villegas |PRV00j . 



Dehn(P) 




length(e) (g) angle(e) G M^zM/Ztt 



e an edge of P 
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Theorem 4.6. The sum of the lengths of a reflexive polygon and its dual is 12. 

Here, a lattice polygon is reflexive if it contains a unique interior lattice point, 
and the length is measured with respect to the lattice. The polygon does not 
need to be convex. In the non-convex case, the definition of the dual is a little 
harder [PRVOOl IHS04] . Around a subdivision edge, we see a polygon with a 
distinguished interior point — the projection of the edge (see Figure [3]). 




Figure 3. Projecting a subdivision edge 



This gives rise in a canonical way to a (possibly non-convex) reflexive polygon. 
So we could mimic property (27r) of the Dehn invariant by mapping to Z/12. Is 
there a way to incorporate the property (tt)? 
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